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(57) Abstract 

The invention concerns a system for contactless electronic identification of a plurality of transponders (TRj) located in a communication 
volume (2) defined by an electromagnetic field (1) coming from a reading unit (20). When the reading unit (20) transmits a query signal 
(INT), each of the transponders (TRO selects a reply window among a set of reply windows (SLOTk, k=l to n) during which it transmits 
a reply signal (REPi). The invention aims at managing the problems of collisions between several transponders (TRi) and optimising the 
transaction time required for identifying the total number of interrogated transponders. 



(57) Abrege 

La presente invention concerne un systeme d' identification electron ique sans contact d'une plural ite de transpondeurs (TRi) se trouvant 
dans un volume de communication (2) defini par un champ electromagnetique (1) emanant d'une unite de lecture (20). Sur emission par 
1'unite de lecture (20) d'un signal d' interrogation (INT), chacun des transpondeurs (TRi) choisit une fenetre de reponse parmi un ensemble 
de fenetres de reponse (SLOTk, k=l an) durant laquelle il emet un signal de reponse (REPi). La presente invention a notamment pour but 
de gerer la problematique de collisions entre plusieurs transpondeurs (TRj) et d'optimiser au mieux le temps de transaction necessaire a 
V identification de la totalite des transpondeurs interroges. 
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SYSTEME D' IDENTIFICATION ELECTRON IQUE 
D'UNE PLURALITE DE TRANSPONDEURS 

La presente invention est relative a un systeme ^identification 
electronique sans contact ou systeme RFID. Ces systemes, typiquement 
utilises pour ['identification de personnes, d'animaux ou de biens (entre autre 
exemples: vehicules, articles necessitant un marquage, sous-ensembles dans 
5 une chaine de fabrication, etc.), comportent principalement un 

interrogateur/lecteur et un ou plusieurs transpondeurs associes chacun a un 
article devant etre identifie. 

Dans un tel systeme, I'interrogateur/lecteur est typiquement agence 
pour emettre un signal d'interrogation sous la forme d'un rayonnement 

10 eiectromagnetique. Les transpondeurs soumis a ce champ eiectromagnetique 
d'interrogation repondent par la generation d'un signal de reponse consistant 
normalement en une modulation de ce champ, et fournissant generalement un 
code/adresse identifiant le transpondeur. 

Dans tout systeme d'identification comportant une pluralite de 

15 transpondeurs, il existe potentiellement un risque que deux ou plusieurs 
transpondeurs interroges generent simultanement leur signal de reponse, 
rendant ainsi leur identification impossible. De ce fait, de maniere a identifier 
chaque transpondeur individuellement et clairement, il est necessaire de 
prevoir un protocole de communication, ou "protocole anti-collision", 

20 permettant de gerer efficacement ce type de conflits. Cette problematique a 
ete adressee de diverses manieres dans Tart anterieur. 

Ainsi le brevet europeen EP 0 494 114 decrit un tel systeme 
d'identification ou chaque transpondeur est adapte pour repeter remission de 
son signal de reponse afin d'augmenter ia probability d'une reception reussie 

25 de celui-ci par I'interrogateur. Les delais generes entre chaque emission du 
signal de reponse sont sensiblement plus longs que la duree du signal de 
reponse de maniere a permettre I'identification d'un grand nombre de 
transpondeurs. Un signal d'inhibition temporaire est en outre transmis a 
chaque transpondeur correctement identifie de maniere a ecarter celui-ci du 

30 processus d'identification et diminuer ainsi les interferences avec les autres 
transpondeurs. 

La solution decrite dans ce brevet europeen EP 0 494 114 s'avere 
particulierement adaptee a la reconnaissance de multiples transpondeurs 
mais elle se revele toutefois moins efficace en termes de temps de 
35 transaction pour de faibles quantites de transpondeurs. Par "temps de 
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transaction" on entend le temps global necessaire a I'achevement du 
processus de communication execute, par exemple 1'identification de chaque 
transpondeur interroge. En outre, du fait que les signaux de reponse sont 
emis a des intervalles de temps aleatoires, c'est-a-dire de maniere non 
5 synchrone les uns par rapport aux autres, il est necessaire que 

I'interrogateur/lecteur se synchronise sur chaque signal de reponse re?u. 

D'autres procedes d'identification sont bases sur le developpement 
d'une arborescence en interrogeant systematiquement chaque transpondeur 
selon son code d'identification unique. Dans le brevet US 5,489,908, par 

10 exemple, il est ainsi propose de proceder a remission d'un signal 

d'interrogation comprenant une sequence de bits destinee a etre comparee 
par chaque transpondeur avec les bits les moins significatifs du code 
d'identification unique stocke dans sa memoire. Les transpondeurs dont les 
codes d'identification ne comprennent pas cette sequence de bits suspendent 

15 ainsi remission de leur signal de reponse. La sequence de bits est alors 
adaptee jusqu'a ce qu'un unique transpondeur reponde a ['interrogation. 

Ce procede d'identification est efficace, car systematique, mais se 
revele bien evidemment egalement grand consommateur en termes temps de 
transaction. II est egalement manifeste que deux transpondeurs possedant 

20 des codes d'identification identiques ne peuvent etre identifies separement. 

Le brevet US 5,539,394 decrit un systeme d'identification presentant 
une architecture de division et de multiplexage temporel. Dans ce brevet, le 
signal d'interrogation est ainsi utilise pour engendrer I'ouverture d'un ensemble 
de fenetres de reponse sur lequel le lecteur et les differents transpondeurs 

25 interroges se synchronisent. Un algorithme de repartition est utilise par 

chaque transpondeur afin de determiner la fenetre de reponse durant laquelle 
il emettra son signal de reponse. Pour ce faire, i'algorithme de repartition se 
base sur un parametre de distribution (equivalent au nombre de fenetres de 
reponse) ainsi que sur i'information caracteristique de chaque transpondeur, 

30 c'est-a-dire son code d'identification unique et/ou tout autre information 
stockee dans sa memoire. 

Sur reception d'un signal de reponse emanant d'un unique 
transpondeur, le iecteur emet en outre un signal d'inhibition temporaire 
ecartant le transpondeur identifie de la suite des operations. Une collision 

35 apparait si plusieurs transpondeurs emettent leur signal de reponse durant la 
meme fenetre de reponse. De ce fait, le cycle d'interrogation est re-initialise 
sur la base d'un nouveau parametre de distribution, resultant en une 



2 



WO 99/60510 



PCT/EP99/03347 



allocation differente des fenetres de reponse. Ce processus est ainsi repete 
jusqu'a ce que chaque transpondeur soit identifie individuellement. 

Dans un mode de realisation presente dans ce brevet US 5,539,394, 
I'algorithme de repartition consiste a diviser le code d'identification du 
5 transpondeur par un diviseur (le parametre de distribution) de maniere a 
produire un reste correspondant a la fenetre de reponse dans laquelle le 
transpondeur emettra son signal de reponse. Le parametre de distribution 
utilise comme diviseur equivaut au nombre de fenetres de reponse utilisees. II 
s'en suit qu'il n'est ainsi pas possible d'identifier individuellement des 
10 transpondeurs dont le code d'identification est identique, car ceux-ci 

selectionneront invariablement la meme fenetre de reponse quelque soit le 
parametre de distribution utilise. 

De plus, en termes de temps de transaction, seules les fenetres de 
reponse durant lesquelles un signal de reponse unique est emis sont utilisees 
15 de maniere optimale. Les fenetres durant lesquelles aucun signal de reponse 
n'est transmis, ou durant lesquelles une collision apparait, generent des 
attentes qui rallongent le temps de transaction total dans des proportions 
substantielles. II s'avere en effet que le temps de transaction total constitue 
un element critique lorsque Ton recherche a identifier un ensemble de 
20 transpondeurs dans les delais les plus courts possibles. 

Un premier but de la presente invention est ainsi de proposer un 
systeme d'identification permettant de gerer la problematique liee a 
I'identification de multiples transpondeurs ayant potentiellement des codes 
d'identification identiques. 
25 Un deuxieme but de la presente invention est de proposer un systeme 

d'identification dont le temps de transaction necessaire a Pidentification des 
transpondeurs est optimise au mieux. 

Pour repondre en particulier au premier but susmentionne, la presente 
invention a pour premier objet un procede d'identification d'une pluralite de 
30 transpondeurs se trouvant dans un volume de communication defini par un 
champ electromagnetique emanant d'une unite de lecture, le procede 
comprenant les etapes suivantes: 

a) emission dudit champ electromagnetique permettant la mise en 
eveil desdits transpondeurs se trouvant dans ledit volume de communication; 
35 b) emission par ladite unite de lecture d'un signal d'interrogation 

permettant la synchronisation desdits transpondeurs et initialisant I'ouverture 
d'un ensemble de fenetres de reponse destinees a la reception de signaux de 
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reponse emanant desdits transpondeurs, chacun desdits transpondeurs 
comprenant des moyens pour selectionner une fenetre de reponse, parmi ledit 
ensemble de fenetres de reponse, durant laquelle ce transpondeur emet alors 
son signal de reponse; 
5 c) surveillance sequentielle des fenetres de reponse afin de 

determiner les receptions sans collision de signaux de reponse; 

d) emission de signaux d'inhibition permettant la suspension, au 
moins temporairement, de I'activite de transpondeurs dont lesdits signaux de 
reponse respectifs sont regus sans collision; et 
10 e) repetition des etapes b) a d) jusqu'a ce que les signaux de 

reponse de ladite pluralite de transpondeurs soient detectes sans collision 
lors de I'etape c), 

ce procede d'identification etant caracterise en ce que lesdits moyens 

pour selectionner une fenetre de reponse comprennent des moyens de 
15 selection aleatoire qui, a chaque nouveau signal d'interrogation, determinent 

de maniere aleatoire une fenetre de reponse quelconque parmi ledit ensemble 

de fenetres de reponse. 

II resulte de ces caracteristiques que le procede d'identification permet 

une reduction du taux de collision entre les differents messages d'identification 
20 emanant des transpondeurs interroges. 

En effet, un avantage de la presente invention est de permettre a 

chaque transpondeur de choisir aleatoirement une fenetre de reponse parmi 

un ensemble ordonne de fenetres de reponse. La probability de collision est 

ainsi dependante du nombre de fenetres de reponses allouees et du nombre 
25 de transpondeurs interroges et non plus de I'information contenue dans 

chaque transpondeur comme ceci est le cas dans le document US 5,539,394 

cite dans I'expose de Tart anterieur cite. 

Pour repondre plus precisement au deuxieme but de I'invention, la 

presente invention a pour second objet un procede d'identification d'une 
30 pluralite de transpondeurs se trouvant dans un volume de communication 

defini par un champ electromagnetique emanant d'une unite de lecture, le 

procede comprenant les etapes suivantes : 

a) emission dudit champ electromagnetique permettant la mise en 

eveil desdits transpondeurs se trouvant dans ledit volume de communication; 
35 b) emission par ladite unite de lecture d'un signal d'interrogation 

permettant la synchronisation desdits transpondeurs et initialisant I'ouverture 

d'un ensemble de fenetres de reponse destinees a la reception de signaux de 
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reponse emanant desdits transpondeurs, chacun desdits transpondeurs 
comprenant des moyens pour selectionner une fenetre de reponse, parmi ledit 
ensemble des fenetres de reponse, durant laquelle ce transpondeur emet 
alors son signal de reponse; 
5 c) surveillance sequentielle des fenetres de reponse afin d'en 

determiner les etats d'occupation, notamment une non-utilisation ou une 
reception sans collision d'un signal de reponse; 

d) emission d'un signal d'inhibition permettant la suspension, au 
moins temporairement, de I'activite d'un transpondeur dont ledit signal de 

10 reponse est regu sans collision; 

e) repetition des etapes b) a d) jusqu'a ce que les signaux de 
reponse de ladite pluralite de transpondeurs soient detectes sans collision 
lors de I'etape c), 

ce procede d'identification etant caracterise en ce que le temps global 
15 de transaction necessaire a Tidentification de chacun desdits transpondeurs 
est optimise par des moyens de diminution de la duree de fenetres de 
reponse non-utilisees. 

II resulte de ces caracteristiques que le procede d'identification permet 
une optimisation du temps de transaction global necessaire a ('identification 
20 des transpondeurs. 

En effet, un avantage de la presente invention est de permettre de 
reduire le temps de transaction en diminuant la duree d'une fenetre de 
reponse non utiiisee, permettant de ce fait un gain tres substantiel de temps. 
Selon un mode de mise en oeuvre particulier, le procede selon I'invention 
25 est en outre agence pour diminuer la duree d'une fenetre de reponse durant 
laquelle une collision de plusieurs messages d'identification est detectee. 

D'autres caracteristiques et avantages de I'invention apparaTtront au 
cours de la description qui va suivre, donnee uniquement a titre d'exempie et 
faite en se referant aux dessins annexes sur lesquels : 
30 - la figure 1 presente schematiquement le principe d'interrogation d'une 

pluralite de transpondeurs soumis au champ electromagnetique 
d'interrogation emanant de I'unite de lecture; 

- la figure 2 montre un schema bloc simplifie d'une unite de lecture selon 
I'invention; 

35 - la figure 3a montre un schema bloc simplifie d'un transpondeur selon 

I'invention; 
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- la figure 3b presente un schema bloc simplifie de moyens permettant 
la selection aleatoire d'une fenetre de reponse selon 1'invention; 

- la figure 4 illustre le principe d'allocation des fenetres de reponse 
selon la presente invention; 

5 - les figures 5 et 6 sont des organigrammes decrivant le deroulement 

des operations du point de vue de ('unite de lecture et du transpondeur 
respectivement pour un mode de realisation prefere de I'invention; 

- les figures 7a et 7b presentent un scenario possible illustrant le mode 
de realisation expose aux figures 5 et 6, ou quatre transpondeurs sont 

10 interroges par ('unite de lecture. 

La figure 1 presente schematiquement le principe d'interrogation de 
plusieurs transpondeurs TRj soumis a un champ electromagnetique 1 emis par 

une unite de lecture 20. Le champ electromagnetique 1 definit un volume de 
communication 2 dans lequel sont englobes les transpondeurs TRj. Le volume 
15 de communication 2 represente la zone dans laquelle les transpondeurs TRj 

peuvent capter une partie substantielle du champ electromagnetique 1 leur 
permettant d'entrer en fonction. Les transpondeurs TRj sont ainsi mis en eveil 
sous Taction du champ electromagnetique 1 . Les transpondeurs TRj se 
trouvant a Texterieur du volume de communication 2 ne sont pas actives et 
20 ne participent de ce fait pas au dialogue avec I'unite de lecture 20. 

D'une maniere generate, I'unite de lecture 20 a la possibility d'interroger 
les transpondeurs TRj mis en eveil en emettant un signal d'interrogation INT 

consistant typiquement en une modulation du champ electromagnetique 1. Ce 
signal d'interrogation INT indique aux transpondeurs TRj que I'unite de lecture 
25 20 desire recevoir un signal de reponse REPj comprenant I'information requise, 
typiquement un code d'identification du transpondeur. 

Selon la presente invention, le signal d'interrogation INT comporte en 
particulier une sequence permettant la synchronisation de tous les 
transpondeurs TRj interroges. Selon un mode de realisation particulier de la 

30 presente invention, il est envisage que le signal d'interrogation INT comprenne 
egalement un code souche, c'est-a-dire une sequence commune a une famille 
de transpondeurs, par exemple une partie de leurs codes d'identifications, de 
maniere a permettre ainsi un tri preliminaire des transpondeurs mis en eveil. 
Ceci peut s'averer particulierement utile afin de restreindre la communication 

35 a une famille particuliere de transpondeurs, par exemple une famille de cles 
permettant I'ouverture d'un vehicule, ou un ensemble d'articles appartenant a 
une classe de produits definie. 



WO 99/60510 



PCT/EP99/03347 



La figure 2 presente un schema bloc simplifie d'une unite de lecture 20 
selon la presente invention. Celle-ci comporte ainsi typiquement des moyens 
d'emission Tx et de reception Rx permettant respectivement remission du 
signal d'interrogation INT et la reception des signaux de reponse REPj 
5 emanant des transpondeurs TRj interroges. Des moyens de modulation 206 
et de demodulation 208 permettent respectivement I'encodage des signaux 
transmis et le decodage des signaux regus. L'unite de lecture 20 comprend en 
outre des moyens de traitement 202 gerant le deroulement du processus de 
communication, ces moyens de traitements 202 etant couples a des moyens 
10 de memorisation 204, typiquement une memoire reprogrammable (par 

exemple une EEPROM), permettant la memorisation de I'information re?ue des 
transpondeurs TRj ou toute autre information necessaire au deroulement du 

processus de communication. 

La figure 3a presente un schema bloc simplifie d'un transpondeur TRj 

15 selon la presente invention. Celui-ci comporte un circuit resonant 300 forme 
typiquement d'une inductance et d'une capacite (non representees sur la 
figure) connectees en parallele. Un modulateur 306 permet I'encodage de 
I'information a transmettre, par exemple le code d'identification du 
transpondeur, par commutation de charge du circuit resonant 300. Le 

20 modulateur 306 est commande par une logique de controle 302 couplee a 
des moyens de memorisation 304. Ces moyens de memorisation 304, 
typiquement une EEPROM (ou autres types de memoires reprogrammables), 
contiennent un code/adresse du transpondeur et/ou toute autre information 
enregistree a la fabrication ou ulterieurement. 

25 Le transpondeur TRj comporte en outre des moyens d'extraction 

d'horloge 312 fournissant a la logique de controie 302 un signal d'horloge CLK 
derive de la frequence du champ electromagnetique 1 emis par l'unite de 
lecture 20. L'encodage de ('information est ainsi effectue de maniere 
synchrone pour chaque transpondeur. 
30 Le transpondeur TRj comporte en outre preferablement des moyens de 

detection 314, typiquement un monostable, permettant la detection de 
courtes interruptions du champ electromagnetique 1. Ces moyens de 
detection 314 permettent, en particulier, la detection d'interruptions du 
champ electromagnetique 1 generees par l'unite de lecture 20 et destinees a 
35 transmettre au transpondeur TRj un ordre lui notifiant de modifier son etat 

de communication, par exemple lui indiquant de suspendre son activite. 
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On preferera egalement utiliser des transpondeurs de type passif, 
c'est-a-dire des transpondeurs dont ('alimentation est extraite du champ 
electromagnetique ambiant, en I'occurrence le champ electromagnetique 1 
emis par I'unite de lecture 20. Pour ce faire, I'energie necessaire au 
5 fonctionnement du transpondeur TRj est extraite du champ 

electromagnetique 1 par le biais du circuit resonant 300 puis est redressee 
par un redresseur 308. Un circuit d'initialisation 310 permet d'initialiser la 
logique de controle 302 lorsque ('alimentation est suffisante pour garantir le 
bon fonctionnement operatoire du transpondeur. II est a noter que ('utilisation 

10 de transpondeurs de type passif n'est pas essentielle a la presente invention, 
des transpondeurs de type actif pouvant aisement y etre substitues. 

En se referant maintenant aux figures 3b et 4, on decrira ci-apres le 
principe general de fonctionnement du systeme d'identification selon la 
presente invention et plus particuiierement le principe de selection aleatoire 

15 d'une fenetre de reponse. Ainsi, conformement a ce qui est schematise dans 
la figure 4, a la suite de remission du signal d'interrogation INT par I'unite de 
lecture 20, un ensemble de n fenetres SLOTk (k=1 a n) est genere. Chaque 
transpondeur TRj comprend des moyens pour selectionner, selon un 

processus aleatoire, une fenetre de reponse particuliere parmi ('ensemble des 
20 n fenetres de reponses SLOT|< disponibles durant laquelle il emettra son signal 
de reponse REPj. 

Le processus de selection aleatoire d'une fenetre de reponse est decrit 
ci-apres plus en detail en se referant a la figure 3b. Cette figure presente un 
schema bloc simplifie d'un exemple de moyens permettant la selection 
25 aleatoire d'une fenetre de reponse. Chaque transpondeur TRj comporte ainsi 

preferablement un oscillateur RC 402 delivrant un signal d'horloge RND CLK a 
un compteur 404. Cet agencement comporte de plus une logique de 
chargement 400 permettant de charger la valeur instantanee du compteur 
404 dans un registre 406, la valeur ainsi chargee dans le registre 406 etant 
30 representative du numero de la fenetre de reponse dans laquelle ie 

transpondeur emettra son signal de reponse comme cela est explique ci- 
apres. 

Uoscillateur RC 402 comporte des elements de faible tolerance et de 
grande sensibiiite a la temperature et aux conditions de fonctionnement. Ces 
35 caracteristiques conduisent ainsi a de grandes disparites entre les oscillateurs 
RC 402 de chaque transpondeur TRj. Ces divergences se traduisent en outre 
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par une grande diversite des valeurs fournies a la sortie du compteur 404 
pour chaque transpondeur. 

II est a noter que Ton preferera egalement choisir des oscillateurs RC 
402 delivrant un signal d'horloge RND CLK dont la frequence est sensiblement 
5 plus elevee que la frequence du signal d'horloge CLK extrait du champ 

electromagnetique 1, ceci de maniere a accentuer les divergences entre les 
valeurs representatives du numero de la fenetre de reponse generees par le 
compteur 404 de chaque transpondeur TRj. 

Des la mise en eveil du transpondeur, I'oscillateur RC 402 delivre ainsi le 
10 signal d'horloge RND CLK, incremental le compteur 404. Sur reception du 
signal d'interrogation INT, la logique de chargement 400 precede aiors au 
chargement de la valeur instantanee du compteur dans le registre 406. II est 
a noter que le compteur 404 genere continuellernent des valeurs tant que le 
transpondeur est en eveil et quelles que soient les operations en cours 
15 d'execution. L'ordre de chargement emis par la logique de chargement 404 
permet ainsi de figer dans le registre 406 la valeur instantanee du compteur 
404. 

On constatera que le processus de selection aleatoire d'une fenetre de 
reponse ne permet pas de s'affranchir totalement du probleme de collision. II 
20 sera done necessaire de reexecuter un nouveau cycle d'interrogation si un 
contentieux entre plusieurs signaux de reponse REPj apparait. De ce fait, le 

temps total de transaction necessaire a ('identification de tous les 
transpondeurs TRj interroges dependra du nombre total de cycles 

d'interrogation effectues. 
25 Selon un deuxieme aspect de I'invention, le procede d'identification est 

preferablement agence pour permettre ('optimisation du temps global de 
transaction necessaire a ('identification de chacun des transpondeurs en 
gerant Toccupation des fenetres de reponse SLOTk (k=1 a n). Trois cas de 

figure peuvent en effet se presenter au cours d'une fenetre de reponse. Le 
30 premier cas de figure est caracterise par une transmission sans collision d'un 
signal de reponse REP durant la fenetre de reponse. Dans ce cas de figure, le 
transpondeur emettant le signal de reponse peut ainsi etre identifie 
individuellement. Ce transpondeur est alors typiquement inhibe de maniere 
temporaire afin de I'ecarter d'un cycle d'interrogation ulterieur. Selon un mode 
35 de realisation de la presente invention, I'unite de lecture 20 emet ainsi un 
signal d'inhibition MUTE permettant la suspension de I'activite des 
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transpondeurs dont les signaux de reponse respectifs sont regus sans 
collision. 

Le deuxieme cas de figure est caracterise par I'absence de 
transmission d'un signal de reponse REP durant la fenetre de reponse. Un gain 
5 important en terme de temps de transaction peut ainsi etre realise par la 
diminution de la duree des fenetres de reponses non-utilisees. II est en effet 
possible de determiner, deja apres une certaine periode de la fenetre de 
reponse, si celle-ci est utilisee ou non. Selon un mode de realisation de 
I'invention, le temps global de transaction necessaire a I'identification de 

10 chacun des transpondeurs est ainsi optimise par des moyens de diminution de 
la duree des fenetres de reponse non-utilisees, 

Le troisieme cas de figure pouvant se presenter est caracterise par 
une transmission simultanee de deux ou plusieurs signaux de reponse au cours 
de la fenetre de reponse. Dans ce cas de figure, il est egalement possible de 

15 determiner, deja apres une certaine periode de la fenetre de reponse, si une 
collision apparalt car les donnees en cours de reception par i'unite de lecture 
sont alterees par la superposition de plusieurs signaux de reponse. Selon un 
mode de realisation de la presente invention, le temps de transaction 
necessaire a I'identification de chacun des transpondeurs est ainsi egalement 

20 optimise par des moyens de diminution de la duree des fenetres de reponse 
au cours desquelles une collision est detectee. 

Un exemple de realisation des moyens de diminution de la duree des 
fenetres de reponse pour les cas de figure presentes ci-dessus sera decrit 
plus en detail dans la suite de la description en faisant reference aux figures 5 

25 a 7. II est en outre important de noter que ('optimisation du temps de 

transaction telle que presentee dans la presente description est applicable 
quel que soit le principe adopte de selection (aleatoire ou deterministe) des 
fenetres de reponse. 

La figure 5 presente un organigramme decrivant le deroulement des 

30 operations effectuee par I'unite de lecture 20 pour un mode de realisation 

prefere. Le protocole de communication debute ainsi par remission du champ 
electromagnetique 1, representee par le bloc 500. Le cycle d'interrogation est 
initialise au bloc 502 par la transmission du signal d'interrogation INT. Ce 
signal permet ia synchronisation des transpondeurs interroges sur I'unite de 

35 lecture 20 et lance le processus de selection aleatoire d'une fenetre de 
reponse. 
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Comme cela est schematise au bloc 504, il est tout d'abord verifie si le 
cycle d'interrogation est arrive a son terme. Dans 1'affirmative, I'unite de 
lecture 20 procede au bloc de decision 518 comme nous y reviendrons ci- 
apres. Dans la negative, I'unite de lecture 20 scrute alors la fenetre de 
5 reponse SLOT en cours afin d'en verifier I'etat d'occupation. Durant cette 
operation, representee au bloc 506, Tunite de lecture 20 teste si un signal de 
reponse REP est re?u apres une certaine periode de la fenetre de reponse 
courante. Si tel est le cas, c'est-a-dire si une reponse positive est fournie a la 
sortie du bloc de decision 508, le processus poursuit son cours. Dans le cas 

10 contraire, I'unite de lecture 20 genere un signal de saut de fenetre SHIFT, ce 
signal de saut de fenetre SHIFT indiquant a tous les transpondeurs en activite 
le passage a la fenetre de reponse SLOT suivante. Cette meme operation, 
representee au bloc 512, est executee si une collision est detectee, ceci se 
traduisant ainsi par une reponse positive a la sortie du bloc de decision 510 

15 indiquant des collisions. Dans ce cas de figure, un indicateur specifiant qu'une 
collision est apparue durant le cycle d'interrogation est active au bloc 511 
avant remission du signal de saut de fenetre SHIFT. Dans le cas ou aucune 
collision n'est detectee au bloc 510, le processus poursuit son cours comme 
indique. 

20 Sur reception sans collisions d'un signal de reponse, ('information 

transmise par le transpondeur interroge, typiquement son code 
d'identification, est memorisee au bloc 514 dans la memoire de I'unite de 
lecture 20. Cette information ainsi stockee permettra a I'unite de lecture 20 
d'adresser ulterieurement le transpondeur concerne. Au bloc 516, I'unite de 

25 lecture 20 genere, en complement, un signal d'inhibition MUTE indiquant au 
transpondeur concerne qu'il a ete identifie et qu'il peut, au moins 
temporairement, suspendre son activite. Suite a remission du signal 
d'inhibition MUTE, un signal de saut de fenetre SHIFT est egalement emis afin 
d'indiquer le passage a la fenetre de reponse SLOT suivante. 

30 Chaque fenetre de reponse est ainsi scrutee selon le deroulement 

presente ci-dessus, jusqu'a ce que le bloc de decision 504 indique que le cycle 
d'interrogation est termine. Si une collision a ete detectee lors de Tune des 
fenetre de reponse, en d'autre termes, si I'indicateur de collision a ete active 
au bloc 511, il sera necessaire d'entreprendre un nouveau cycle 

35 d'interrogation. Le cycle d'interrogation est ainsi repete jusqu'au moment ou 
le bloc de decision 518 n'indique plus aucune collision. 
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A la fin du protocole de communication, au bloc 520, il est alors 
possible d'adresser chaque transpondeur identifie individuellement sur la base 
de ('information memorisee au bloc 514. 

En se referant a la figure 6, on decrira maintenant le deroulement des 
5 operations du point de vue d'un transpondeur TR pour le mode de realisation 
prefere decrit plus haut en reference a ia figure 5. Le transpondeur est mis en 
eveil, au bloc 600, sous Taction du champ electromagnetique 1 emis par 
Punite de lecture 20. L'ernission du signal d'interrogation INT est ensuite 
captee par le transpondeur au bloc 602. Ce signal d'interrogation INT definit 
10 une reference temporelle par rapport a laquelle le transpondeur est 
synchronise. 

Le processus aleatoire de selection de la fenetre de reponse SLOT est 
represents au bloc suivant 604. Tel que decrit precedemment, cette selection 
consiste a determiner un numero de fenetre de reponse SLOT durant laquelle 

15 le transpondeur transmettra son signal de reponse REP. 

Par la suite, comme ceci est indique au bloc 606, le transpondeur TR 
attend Papparition de la fenetre de reponse SLOT selectionnee. Pour ce faire, 
le transpondeur TR denombre les signaux de saut de fenetre SHIFT transmis 
par Punite de lecture 20 durant cette periode jusqu'a Papparition de la fenetre 

20 de reponse SLOT selectionnee. Ces operations sont representees aux blocs 
607 et 608 respectivement. 

Au cours de la fenetre de reponse SLOT selectionnee, au bloc 609, le 
transpondeur procede ainsi a remission du signal de reponse REP. Si, 
parallelement a cette emission, le transpondeur detecte un signal de saut de 

25 fenetre SHIFT lui indiquant que son signal de reponse est entre en collision, 

celui-ci suspend son emission, conformement a ce qui est indique par les blocs 
610 et 611, et attend la reexecution d'un nouveau cycle d'interrogation au 
bloc 602. 

Dans le cas ou le signal de reponse a pu etre transmis sans encombre, 
30 le transpondeur attend, au bloc 612, la reception d'un signal d'inhibition MUTE 
lui indiquant que celui-ci a ete correctement identifie. Si ce signal est regu, le 
transpondeur est temporairement inhibe, comme indique au bloc 614, afin de 
Pecarter de la population des transpondeurs interroges. Dans le cas 
contraire, le transpondeur attend la reexecution d'un nouveau cycle 
35 d'interrogation au bloc 602. 

Les figure 7a et 7b presentent un scenario possible illustrant le mode 
de realisation expose aux figures 5 et 6, ou quatre transpondeurs TRi a TR4 
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sont mis en eveil sous Taction du champ electromagnetique 1 emis par I'unite 
de lecture 20. Suite a la generation du signal d'interrogation INT, I'unite de 
lecture 20 ouvre un ensemble de n fenetres temporelles de reponse SLOTk, 
dans le cas present 8 fenetres de reponse referencees SLOTi a SLOTs ont 
5 ete representees a titre d'exemple. Chaque transpondeur TRj (1=1,2,3,4) 

choisit aleatoirement une fenetre de reponse durant laquelle il emet son signal 
de reponse REPj (i=1 ,2,3,4). Dans Texemple presente dans les figures 7a et 
7b, on a ainsi illustre la situation ou les transpondeurs TR-|, TR2, TR3 et TR4 
ont choisi respectivement les fenetres de reponse SLOT4, SLOT7, SLOT2 et 
10 SLOT4. On constate ainsi que les signaux de reponse REP-j et REP4 des 

transpondeurs TR1 et TR4 entrent en collision durant la fenetre de reponse 
SLOT4. 

Les fenetres de reponses SLOT1, SLOT3, SLOT5, SLOT6 et SLOTs 
n'etant utilisee par aucun des transpondeurs TRj (i=1,2,3,4), un signal de saut 

15 de fenetre SHIFT est ainsi genere apres une certaine periode de la fenetre de 
reponse. Un signal de saut de fenetre SHIFT est egalement genere durant la 
fenetre de reponse SLOT4 suite a la collision entre les signaux de reponse 
REP1 et REP4 des transpondeurs TR1 et TR4 respectivement, ce signal de 
saut de fenetre SHIFT etant interprets par les transpondeurs TR1 et TR4 de 

20 telle sorte qu'ils suspendent remission des signaux de reponse REP1 et REP4. 

Un signal d'inhibition MUTE est emis a Tencontre des transpondeurs TR2 
et TR3 pour lesquels la reception a pu etre effectuee sans collisions. Les 
transpondeurs TR2 et TR3 sont ainsi temporairement ecartes de la 
population des transpondeurs interroges. Ce signal d'inhibition MUTE est suivi 

25 d'un signal de saut de fenetre SHIFT afin d'indiquer le passage a la fenetre de 
reponse suivante. 

Un deuxieme cycle d'interrogation (non represents) doit etre reexecute 
de maniere a reconnaitre les deux transpondeurs TR1 et TR4 restants. On 

comprendra ainsi que la probability qu'une collision apparaisse a nouveau lors 
30 du cycle de d'interrogation suivant est faible. 

La figure 7b illustre le scenario decrit ci-dessus sous la forme de 
diagrammes temporels ou sont respectivement representes schematiquement 
les signaux de reponse REPj emanant de chaque transpondeur TRj (i=1 ,2,3,4), 

ainsi que les signaux MUTE et SHIFT emis par I'unite de lecture 20. Cette figure 
35 permet en outre de constater que la duree des fenetres de reponse durant 
lesquelles aucun signal de reponse n'est transmis, ou durant lesquelles une 
collision est detectee est reduite par remission des signaux de saut de fenetre 
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SHIFT, ceci permettant ainsi une diminution substantielle de la duree du cycle 
d'interrogation. 

Les signaux de saut de fenetre SHIFT et d'inhibition temporaire MUTE 
sont preferablement formes d'une ou plusieurs interruptions momentanees du 
5 champ electromagnetique 1 emis par I'unite de lecture 20. A cet effet, les 

moyens de detection 314 associes a la logique de controle 302 (figure 3a) de 
chaque transpondeur sont utilises pour surveiller si de telles interruptions 
caracteristiques d'un signal de saut SHIFT ou d'un signal d'inhibition MUTE 
sont generees par I'unite de lecture 20. 

10 On notera que dans le mode de realisation decrit ci-dessus en reference 

aux figures 5 a 7, un signal de saut de fenetre SHIFT est emis de maniere a 
indiquer le passage a la fenetre de reponse suivante. Chaque transpondeur 
denombre les signaux de saut de fenetre SHIFT transmis par I'unite de lecture 
jusqu'a Papparition de la fenetre de reponse selectionnee. II est ainsi possible 

15 de prolonger si necessaire la duree d'une fenetre de reponse, par exemple de 
maniere a adresser un transpondeur des que celui-ci a ete identifie. 

Alternativement, il est egalement propose de fixer une duree 
determinee pour chaque fenetre de reponse, cette duree devant etre 
suffisante pour permettre la transmission d'un signal de reponse. Dans un tei 

20 cas, un signal de saut de fenetre n'est alors necessaire que dans les cas de 
figure ou la fenetre de reponse n'est pas utilisee ou une collision est detectee. 
En outre, le signal de saut de fenetre SHIFT peut etre ainsi interprets par les 
transpondeurs en activite de telle sorte qu'ils avancent Pemission de leur 
signal de reponse d'une duree correspondant a la duree restante de la 

25 fenetre de reponse. 

On notera finalement que certaines applications ne requierent pas 
necessairement ('identification de la totalite des transpondeurs interroges. 
Ainsi, par exemple, un systeme d'ouverture a distance pour vehicule auquel 
est associe un ensemble de transpondeurs (ou "cies") necessite uniquement 

30 I'identification du premier transpondeur emettant son signal de reponse sans 
collision, et ceci dans un delai le plus court possible. Dans Pillustration de la 
figure 7a, ceci se traduirait ainsi par la fin du cycle d'interrogation sur 
reception du signal de reponse REP3 emanant du transpondeur TR3. 



14 - 



WO 99/60510 



PCT/EP99/03347 



REVEND1CAT1QNS 

1. Procede d'identification d'une pluralite de transpondeurs (TRj) se 
trouvant dans un volume de communication (2) defini par un champ 
electromagnetique (1) emanant d'une unite de lecture (20), le procede 
comprenant les etapes suivantes: 

5 a) emission dudit champ electromagnetique (1) permettant la mise 

en eveil desdits transpondeurs (TRj) se trouvant dans ledit volume de 

communication (2); 

b) emission par ladite unite de lecture (20) d'un signal 
d'interrogation (INT) permettant la synchronisation desdits transpondeurs 

10 (TRj) et initiaiisant I'ouverture d'un ensemble de fenetres de reponse (SLOTk, 
k=1 a n) destinees a la reception de signaux de reponse (REPj) emanant 
desdits transpondeurs (TRj), chacun desdits transpondeurs (TRj) comprenant 

des moyens pour selectionner une fenetre de reponse, parmi ledit ensemble 
des fenetres de reponse (SLOTk, k=1 a n), durant laquelle ce transpondeur 

15 emet alors son signal de reponse; 

c) surveillance sequentielle des fenetres de reponse (SLOTk, k=1 a n) 
afin de determiner les receptions sans collision de signaux de reponse (REPj); 

d) emission de signaux d'inhibition (MUTE) permettant la suspension, 
au moins temporairement, de I'activite de transpondeurs dont lesdits signaux 

20 de reponse respectifs (REPj) sont re?us sans collision; et 

e) repetition des etapes b) a d) jusqu'a ce que les signaux de 
reponse de ladite pluralite de transpondeurs soient detectes sans collision 
lors de I'etape c), 

ce procede d'identification etant caracterise en ce que lesdits moyens 
25 pour selectionner une fenetre de reponse comprennent des moyens de 
selection aleatoire qui, a chaque nouveau signal d'interrogation (INT), 
determinent de maniere aleatoire une fenetre de reponse quelconque parmi 
ledit ensemble de fenetres de reponse (SLOTk, k=1 a n). 

2. Procede d'identification selon la revendication 1, caracterise en ce 
30 que le temps global de transaction necessaire a I'identification de chacun 

desdits transpondeurs (TRj) est optimise par des moyens de diminution de la 

duree de fenetres de reponse non-utilisees. 

3. Procede d'identification selon la revendication 1 ou 2 dans lequel 
ladite surveillance sequentielle des fenetres de reponse (SLOTk, k=1 a n) est 

35 prevue pour detecter egalement une collision entre plusieurs signaux de 
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reponse au sein d'une quelconque fenetre de reponse, caracterise en ce que le 
temps global de transaction necessaire a Identification de chacun desdits 
transpondeurs (TRj) est optimise par des moyens de diminution de la duree 

de fenetres au sein desquelles une collision entre plusieurs signaux de reponse 
5 (REPj) est detectee. 

4. Precede d'identification selon la revendication 1, 2 ou 3, 
caracterise en ce que lesdits moyens de selection aleatoire comprennent des 
moyens (402) permettant la generation d'un signal d'horloge aleatoire (RND 
CLK) pendant la duree de la mise en eveil du transpondeur, des moyens (404) 

10 permettant une incrementation cyclique, sur la base dudit signal d'horloge 
aleatoire (RND CLK), d'une valeur representative d'une fenetre de reponse, 
des moyens (400, 406) permettant le chargement de cette valeur 
representative de la fenetre de reponse selectionnee lors de remission dudit 
signal d'interrogation (INT). 

15 5. Procede d'identification selon la revendication 4, caracterise en ce 

que la frequence dudit signal d'horloge aleatoire (RND CLK) est sensiblement 
plus elevee que la frequence d'un signal d'horloge utilise pour le 
fonctionnement interne desdits transpondeurs (TRj). 

6. Procede d'identification d'une pluralite de transpondeurs (TRj) se 

20 trouvant dans un volume de communication (2) defini par un champ 
electromagnetique (1) emanant d'une unite de lecture (20), le procede 
comprenant les etapes suivantes : 

a) emission dudit champ electromagnetique (1) permettant la mise 
en eveil desdits transpondeurs (TRj) se trouvant dans ledit volume de 

25 communication (2); 

b) emission par ladite unite de lecture (20) d'un signal 
d'interrogation (INT) permettant la synchronisation desdits transpondeurs 
(TRj) et initialisant I'ouverture d'un ensemble de fenetres de reponse (SLOTk, 
k=1 a n) destinees a la reception de signaux de reponse (REPj) emanant 

30 desdits transpondeurs (TRj), chacun desdits transpondeurs (TRj) comprenant 

des moyens pour selectionner une fenetre de reponse, parmi ledit ensemble 
des fenetres de reponse (SLOTk, k=1 a n), durant laquelle ce transpondeur 

emet alors son signal de reponse; 

c) surveillance sequentielle des fenetres de reponse (SLOTk, k=1 a n) 

35 afin d'en determiner les etats d'occupation, notamment une non-utilisation ou 
une reception sans collision d'un signal de reponse (REPj); 



16 - 



WO 99/60510 



PCT/EP99/03347 



d) emission d'un signal d'inhibition (MUTE) permettant la suspension, 
au moins temporairement, de Tactivite d'un transpondeur dont ledit signal de 
reponse (REPj) est re?u sans collision; 

e) repetition des etapes b) a d) jusqu'a ce que les signaux de 

5 reponse de ladite pluralite de transpondeurs soient detectes sans collision 
lors de I'etape c), 

ce procede d'identification etant caracterise en ce que le temps global 
de transaction necessaire a I'identification de chacun desdits transpondeurs 
(TRj) est optimise par des moyens de diminution de la duree de fenetres de 

1 0 reponse non-utilisees. 

7. Procede d'identification selon la revendication 6 dans lequel ladite 
surveillance sequentielle des fenetres de reponse (SLOTk, k=1 a n) est prevue 

pour detecter egalement une collision entre plusieurs signaux de reponse au 
sein d'une quelconque fenetre de reponse, caracterise en ce que le temps 
15 global de transaction necessaire a I'identification de chacun desdits 

transpondeurs (TRj) est en outre optimise par des moyens de diminution de 

la duree de fenetres au sein desquelles une collision entre plusieurs signaux de 
reponse (REPj) est detectee. 

8. Procede d'identification selon Tune quelconque des revendications 
20 1 a 7, caracterise en ce que ledit signal d'inhibition (MUTE) se compose d'une 

ou plusieurs interruptions momentanees dudit champ electromagnetique (1). 

9. Procede d'identification selon Tune quelconque des revendications 
1 a 8, caracterise en ce que ledit signal d'interrogation (INT) comprend en 
outre un code souche representatif d'une famille determinee de 

25 transpondeurs, ledit code souche permettant un tri preliminaire de tous les 
transpondeurs n'appartenant pas a ladite famille de transpondeurs. 

10. Unite de lecture (20) permettant I'identification d'une pluralite de 
transpondeurs (TRj) se trouvant dans un volume de communication (2) defini 

par un champ electromagnetique (1) emanant de ladite unite de lecture (20), 
30 ladite unite de lecture (20) comprenant des moyens d'emission (Tx) 

connectes a des moyens de modulation (206), des moyens de reception (Rx) 
connectes a des moyens de demodulation (208), des moyens de traitement 
et de controle (202) et des moyens de memorisation (204), cette unite de 
lecture (20) etant agencee pour 
35 a) mettre en eveil lesdits transpondeurs (TRj) par remission dudit 

champ electromagnetique (1); 
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b) emettre un signal d'interrogation (INT) permettant la 
synchronisation desdits transpondeurs (TRj) et initialisant I'ouverture d'un 
ensemble de fenetres de reponse (SLOTk, k=1 a n) destinees a la reception 
de signaux de reponse (REPj) emanant desdits transpondeurs (TRj); 
5 c) scruter sequentiellement chacune des fenetres de reponse (SLOTk, 

k=1 a n) afin d'en determiner les etats d'occupation, notamment une non- 
utilisation ou une reception sans collision d'un signal de reponse (REPj); 

d) emettre un signal d'inhibition (MUTE) permettant la suspension, au 
moins temporairement, de I'activite d'un transpondeur dont ledit signal de 

10 reponse (REPj) est regu sans collision; et 

e) repeter les etapes b) a d) jusqu'a ce que les signaux de reponse 
de ladite pluralite de transpondeurs soient detectes sans collision, 

cette unite de lecture (20) etant caracterisee en ce que celle-ci est en 
outre agencee pour emettre un signal de diminution de la duree d'une 
15 quelconque fenetre de reponse lorsqu'aucun signal de reponse (REPj) n'est 

re?u dans cette fenetre de reponse. 

11. Unite de lecture (20) selon la revendication 10, caracterisee en ce 
que celle-ci est en outre agencee pour emettre un signal de diminution de la 
duree d'une fenetre de reponse lorsqu'une collision entre plusieurs signaux de 

20 reponse (REPj) est detectee dans cette fenetre de reponse. 

12. Transpondeur (TR) comprenant des moyens de communication 
(300, 306), des moyens de traitement et de controle (302), des moyens de 
memorisation (304) et des moyens repondant a la reception d'un signal 
d'interrogation (INT) emanant d'une unite de lecture (20) et permettant de 

25 selectionner, une fenetre de reponse, parmi un ensemble de fenetres de 

reponse (SLOTk, k=1 a n), durant laquelle ce transpondeur emet un signal de 

reponse (REP), ce transpondeur etant agence pour suspendre son activite, au 
moins temporairement, sur reception d'un signal d'inhibition (MUTE), ce 
transpondeur etant caracterise en ce que lesdits moyens pour selectionner 
30 une fenetre de reponse comprennent des moyens de selection aleatoire qui, a 
chaque nouveau signal d'interrogation (INT), determinent de maniere aleatoire 
une fenetre de reponse quelconque parmi ledit ensemble de fenetres de 
reponse (SLOTk, k=1 a n). 
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